On Modal Systems with Rosser Modalities
نویسنده
چکیده
Sufficiently strong axiomatic theories allow for the construction of self-referential sentences, i.e. sentences saying something about themselves. After the Gödel’s paper on incompleteness (Gödel, 1931) the self-reference method found further applications—some are listed below—and became even more important. Around say 1970 it appeared that the self-reference method was not only a useful tool, but also an interesting field of study: it became clear that reasoning about self-referential sentences could be made more transparent and limitations of the self-reference method could be clarified by using modal logic. The connections of meta-mathematics to modal logic, especially after the Solovay’s paper (Solovay, 1976), brought traditional modal logic to the attention of more mathematically oriented logicians and constituted a stimulus in modal logical studies. In this paper we briefly discuss some of the existing modal systems, putting an emphasis on Rosser modalities, also known as witness comparison modalities, and present one new system of that kind. First we fix some symbolism and the way we speak about arithmetic and self-reference.
منابع مشابه
Combining Dynamic Logic with Doxastic Modal Logics
We prove completeness and decidability results for a family of combinations of propositional dynamic logic and unimodal doxastic logics in which the modalities may interact. The kind of interactions we consider include three forms of commuting axioms, namely, axioms similar to the axiom of perfect recall and the axiom of no learning from temporal logic and a Church-Rosser axiom. We investigate ...
متن کاملDialectica Categories for the Lambek Calculus
We revisit the old work of de Paiva on the models of the Lambek Calculus in dialectica models making sure that the syntactic details that were sketchy on the first version got completed and verified. We extend the Lambek Calculus with a κ modality, inspired by Yetter’s work, which makes the calculus commutative. Then we add the of-course modality !, as Girard did, to re-introduce weakening and ...
متن کاملClausal Resolution for Modal Logics of Confluence
We present a clausal resolution-based method for normal multimodal logics of confluence, whose Kripke semantics are based on frames characterised by appropriate instances of the Church-Rosser property. Here we restrict attention to eight families of such logics. We show how the inference rules related to the normal logics of confluence can be systematically obtained from the parametrised axioms...
متن کاملClausal Resolution for Modal Logics of Confluence – Extended Version∗
We present a clausal resolution-based method for normal multimodal logics of confluence, whose Kripke semantics are based on frames characterised by appropriate instances of the Church-Rosser property. Here we restrict attention to eight families of such logics. We show how the inference rules related to the normal logics of confluence can be systematically obtained from the parametrised axioms...
متن کاملPartially-ordered Modalities
Modal logic is extended by partially ordering the modalities. The modalities are normal, i.e., commute with either conjunctions or disjunctions and preserve either Truth or Falsity (respectively). The partial order does not conflict with type of modality (K, S4, etc.) although this paper will concentrate on S4 since partially ordered S4 systems appear to be numerous. The partially-ordered norma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007